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Abstract. We prove that the lattice Eq Q of all equivalence relations on an 
infinite set Q contains, as a 0, 1-sublattice, the 0-coproduct of two copies of 
itself, thus answering a question by G. M. Bergman. Hence, by using methods 
initiated by de Bruijn and further developed by Bergman, we obtain that Eq£7 
also contains, as a sublattice, the coproduct of 2 card n copies of itself. 



1. Introduction 

Whitman's Theorem [10] states that every lattice L can be embedded into the 
lattice EqS7 of all equivalence relations on some set SI. The cardinality of SI may 
be taken equal to cardL + No. There is not much room for improvement of the 
cardinality bound, as for example, EqSl cannot be embedded into its dual lattice. 
(We believe the first printed occurrence of this result to be Proposition 6.2 in G. M. 
Bergman's recent preprint [2], although it may have already been known for some 
time.) Hence the question of embeddability into Eq SI of lattices of large cardinality 
(typically, card(EqSl) = 2 cardn ) is nontrivial. 

In [2], Bergman also extends results of N. G. de Bruijn [21 2] by proving various 
embedding results of large powers or copowers of structures such as symmetric 
groups, endomorphism rings, and monoids of self-maps of an infinite set SI, into 
those same structures. The nature of the underlying general argument is categorical. 
The problem whether the lattice Eq SI contains a coproduct (sometimes called "free 
product" by universal algebraists) of two, or more, copies of itself, was stated as 
an open question in a preprint version of that paper. In the present note, we solve 
this problem in the affirmative. 

The idea of our proof is the following. The lattice Eq SI of all equivalence relations 
on SI is naturally isomorphic to the ideal lattice Id K of the lattice K of all finitely 
generated equivalence relations, that is, those equivalence relations containing only 
finitely many non-diagonal pairs. Denote by KU° K the coproduct (amalgamation) 
of two copies of K above the common ideal 0. As K II K has the same cardinality 
as fl, it follows from Jonsson's proof of Whitman's Embedding Theorem that the 
lattice ld(KU° K) embeds into EqSl. Finally, we prove that the ideal lattice functor 
preserves the coproduct II and one-one-ness (Theorem 15.21) , in such a way that 
(Id A) E° (Id A) embeds into ld(K H° A). Then it is easy to extend this result to 
the usual coproduct (IdK) H (Id A"). 
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We also present an example (Example I5.3|) that shows that the result of Theo- 
rem [521 does not extend to amalgamation above a common (infinite) ideal. That 
is, for a common ideal A of lattices B and C, the canonical homomorphism from 
(Id_B) Uma (IdC) to Id(.B Ma C) may not be one-to-one. 

2. Basic concepts 

We refer to [7] for unexplained lattice-theoretical notions. For any subsets Q 
and X in a poset (i.e., partially ordered set) P, we put 

Q I X = {p £ Q \ (3x e X)(p < x)} and Q T X = {p £ Q \ {3x e X){p > x)}. 

We also write Q \,x, resp. Q 1 x in case X — {x}. A subset Q of P is a lower subset 
oiP\iQ = P[Q. 

A map f:K — > L between lattices is meet- complete if for each a £ K and 
each X£K,a — /\X'mK implies that f(a) = /\f[X] in L. (Observe that we 
do not require either K or L to be a complete lattice.) When this is required only 
for nonempty X, we say that / is nonempty-meet- complete. Join-completeness and 
nonempty-join-completeness of maps are defined dually. We say that / is complete 
(resp., nonempty- complete) if it is both meet-complete and join-complete (resp., 
both nonempty-meet-complete and nonempty-join-complete). We say that / is 
lower bounded if {x £ K | y < /(&)} is either empty or has a least element for 
each y G L. Upper bounded homomorphisms are defined dually. Lower bounded 
homomorphisms are nonempty-meet-complete and upper bounded homomorphisms 
are nonempty-join-complete. 

An ideal of a lattice L is a nonempty lower subset of L closed under finite 
joins. We denote by IdL the lattice of all ideals of L. For a lattice homomorphism 
/ : K — > L, the map Id / : Id K — > Id L defined by 

(Id/)(X) =Llf[X], for each X G Id L, 

is a nonempty-join-complete lattice embedding. If L is a 0-lattice (i.e., a lattice with 
least element), the canonical map L — > Id L, x t— > L J,x is a 0-lattice embedding. The 
assignment that to every lattice associates its dual lattice L° p (i.e., the lattice with 
the same underlying set as L but reverse ordering) is a category equivalence and 
even a category isomorphism — from the category of all lattices to itself, that sends 
O-lattices to 1-lattices. For every lattice L, we denote by L° the lattice obtained by 
adding a new zero element to L. 

A lattice L is upper continuous if for each a G L and each upward directed subset 
{xi | i e /} of L admitting a join, the equality aA\/ ieI Xi — \/ ieI (aAxi) holds. We 
shall often use upper continuity in the following form: if / is an upward directed 
poset and both (xj | i € /) and (yi \ i & I) are isotone families with respective 
joins x and y, then the family (xi Ayi i G /) has join x Ay. 

Every algebraic lattice is upper continuous, so, for example, IdL U {0} is upper 
continuous for any lattice L; hence IdL is also upper continuous. The lattice Eqf2 
of all equivalence relations on a set CI, partially ordered by inclusion, is an algebraic 
lattice, thus it is upper continuous. Other examples of upper continuous lattices 
that are not necessarily complete are given in [1]. For example, it follows from [1] 
Corollary 2.2] that every finitely presented lattice is upper continuous. 

We denote by ^P(fi) the powerset of a set fi, and by u> the set of all natural 
numbers. 
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3. The free lattice on a partial lattice 

We recall Dean's description of the free lattice on a partial lattice, see [5] or [6j 
Section XI. 9]. A partial lattice is a poset (P, <) endowed with partial functions y* 
and /\ from the nonempty finite subsets of P to P such that if p = \f X (resp., 
p = A -^0) then p is the greatest lower bound (resp., least upper bound) of A in P. 
An o-ideal of P is a lower subset A of P such that p = \f X and X C A implies 
that p £ A for each p G P and each nonempty finite subset A of P. The set Id P 
of all o-ideals of P, partially ordered by inclusion, is an algebraic lattice. Observe 
that IdP = (IdP) U {0} in case P is a lattice. O-filters are defined dually; again, 
the lattice FilP of all o-filters of P, partially ordered by inclusion, is algebraic. 
We denote by 3(A) (resp., 3(A)) the least o-ideal (resp., o-filter) of P containing a 
subset A of P. 

The free lattice Fl(P) on P is generated, as a lattice, by an isomorphic copy 
of P, that we shall identify with P. (The subscript L in Fl(P) stands for the 
variety of all lattices, as the "free lattice on P" construction can be carried out in 
any variety of lattices.) For each x G Fl(P), the following subsets of P, 

3(x) = P I x = {p G P I p < x} and 3(x) = P | x = {p £ P | x < p} 

are, respectively, an o-ideal and an o-filter of P, which can also be evaluated by the 
following rules: 

3(x V y) = 3(x) V 3(y) in Id P , J(x V y) = 3(x) n J(y); (3.1) 

J(x Ay) = J(x) n%), £F(x Ay) = J(x) V%) in FilP, (3.2) 

for all x,y £ Fl(P). The natural partial ordering on Fl(P) satisfies the following 
"Whitman-type" condition: 

x A xi < y V yi <^=> cither (Bp G P)(x A x\ < p < y V yi) 

or there is i < 2 such that either xi < yo V y\ or io Aii < j/j , (3.3) 
which is also the basis of the inductive definition of that ordering. 

4. The 0-coproduct of a family of lattices with zero 

Our development of the 0-coproduct of a family of lattices with zero below bears 
some similarities with the development of coproducts (called there free products) 
given in [jj Chapter VI]. Nevertheless, as we use the known results about the 
free lattice on a partial lattice (outlined in Section [3]) , our presentation becomes 
significantly shorter. 

Let (Li i G 7) be a family of lattices with zero. Modulo the harmless set- 
theoretical assumption that Li n Lj = {0} for all distinct indices i,j G I, the 
coproduct (often called free product by universal algebraists) of (Li \ i G 7) can be 
easily described as Fl (P) , where P is the partial lattice whose underlying set is the 
union U ieJ L i: whose underlying partial ordering is the one generated by the partial 
orders on all the 7iS, and whose partial lattice structure consists of all existing joins 
and meets of nonempty finite subsets in each "component" Li. We denote this 
lattice by L = U ie j Li, the superscript meaning that the coproduct of the L;S is 
evaluated in the category of all 0-lattices and 0-preserving homomorphisms, which 
we shall often emphasize by saying "0-coproduct" instead of just coproduct. We 
shall also identify each Li with its canonical copy in L. Of course, the coproduct 
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of any family of lattices (L, | i G I) in the variety of all lattices is the sublattice of 
U ie j generated by the union of the images of the LiS. 

Now we shall analyze further the structure of the 0-coproduct L, in a fashion 
similar to the development in [7, Chapter VI]. We add a new largest element, 
denoted by oo, to L, and we set Li — ij U {00} for each i £ I. The following lemma 
is an analogue, for O-coproducts instead of coproducts, of [3 Theorem VI. 1.10]. 

Lemma 4.1. For each x G L and each i G I , there are a largest element of Li 
below x and a least element of Li above x with respect to the ordering of LU {00}. 
Furthermore, if we denote these elements by xu\ and x^ l \ respectively, then the 
following formulas hold: 

V(i) =P {t) =P, i/p€ W, 

= and p^' = 00, if p G P \ Li, 
V y) (l) = x (i) V y {i) and (x A y) {l) = x (l) A y {i) ; 
(iV^^iCvyW; 

, A = f , «/ x^ A = for some j G i, 

1 scW a j/W ; otherwise, 

for each x,y G L and each i G I. 

Proof. For an element x of L, abbreviate by "xu\ exists" (resp., u x^ 1 ' exists") the 
statement that Li J, a; is a principal ideal in Li (resp., Li f x is a principal filter 
in Li), and then denote by x^ (resp., xW) the largest element of Li [ x (resp., the 
least element of Li] x). Denote by if the set of all x G L such that both xu\ and 
x^ exist for each i G J. It is clear that if contains P and that both and pW 
are given by the first two formulas of (|4.ip . for any p G P. Furthermore, it follows 
immediately from the definition of if that 

3(*) = (J(£U*«), (4-2) 
iel 

V(z) = \J(L i U W ), (4-3) 

for each z G if . We shall establish that if is a sublattice of L. So let x, y G if , put 
u = x Ay and v — x\J y. It is straightforward that for each i £ I, both u^-j and «M 
exist, and 

«(<) = A y w , = x {l) V . (4.4) 

Now we shall prove that Vu\ exists and is equal to xu\ V VU)- By the induction 
hypothesis, (I4.2|l holds at both x and y. So, as J(v) = 3(x) V in order to get 
the asserted existence and description of the elements Vr^ , it suffices to prove that 

\J{Lilx (i) ) V U(ii I v w ) = U( L * i Vtf W )). (4.5) 

iei iei iei 

The containment from left to right is obvious, and each x^ V y^ is contained in 
any o- ideal of P containing {xu\,yu\}, so it suffices to prove that the right hand 
side of (|4.5p is an o-ideal of P. As the join operation in P is internal to each Li, 
this set is closed under joins. As each L, is a lower subset of P, this set is also a 
lower subset of P. This establishes the desired result for the Vt^s. 
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It remains to prove that vfi 1 ' exists and is equal to Zi, where z% — x^ A yW if 
X (J) /\ y(J) zfz for all j, and Zi = otherwise. By the induction hypothesis, (|4.3|) 
holds at both x and y. So, as £F(it) = &(x) V J{y), in order to get the asserted 
existence and description of the elements vS l \ it suffices to prove that 

\J(Li t arW) V (J(i 2 T y W ) = IJ( L * T (4.6) 

iei iei iei 

The containment from left to right is obvious. If an o-filter U of P contains 
{x^\y^} for all i £ I, then it also contains all elements x^ A y^; in particu- 
lar, it is equal to P in case x^' A yW = for some i. In any case, Zi & U for 
all i G I. So it suffices to prove that the right hand side of (|4.6|) is an o-filter of P. 
This is trivial in case Zi — for some «, so suppose that z% ^ for all i. As the 
meet operation in P is internal to each Li, the right hand side of (|4.6j) is closed 
under meets. As each Li \ {0} is an upper subset of P, this set is also an upper 
subset of P. This establishes the desired result for the uWg. □ 

Lemma 4.2. Let Ki be a 0-sublattice of a lattice Li, for each i <E I. Then the 
canonical 0-lattice homomorphism f : U^j-fQ — > IXt 6 j£i « s <™ embedding. 

Proof. By the amalgamation property for lattices [7l Section V.4], the i-th co- 
projection from Ki to if is an embedding, for each i 6 J. Put L^ = K 11^ 
for each i £ I. Comparing the universal properties, it is immediate that the 0- 
coproduct L of (Li i £ 7) is also the coproduct of (L' { \ i G I) over if. Again 
by using the amalgamation property for lattices, all canonical maps from the L' { s 
to L are embeddings. So, in particular, the canonical map from their common 
sublattice K to L is an embedding. □ 

We shall call the adjoint maps cti : x i— > and : x i— > 2;^ the canonical lower, 
resp. upper adjoint of L onto Li, resp. Z^. Observe that these maps may not be 
defined in the case of amalgamation of two lattices over a common sublattice, as 
Example 15.31 will show. (In that example, there is no largest element of B below 
b Q V cq.) 

The following result is an immediate consequence of well-known general proper- 
ties of adjoint maps. 

Corollary 4.3. The canonical embedding from Li into L is both lower bounded 
and upper bounded, for each i G I . In particular, it is a nonempty- complete lattice 
homomorphism. Furthermore, the lower adjoint ot^ is meet-complete while the upper 
adjoint is nonempty-join-complete. 

In the following lemma, we shall represent the elements of L = JJ ie j Li in the 
form p(a), where p is a lattice term with variables from I x u> and the "vector" 
3 = {cti,n \ (i,n) E I x lo) is an element of the cartesian product II = Y\.u n)eixui ^i- 
Define a support of p as a subset J of I such that p involves only variables from Jxlo. 
Obviously, p has a finite support. It is straightforward from (|4.ip that p(a)( i - ) = 
and either p(a) = or p(a)W = 00, for each i outside a support of p. 

Lemma 4.4. Let A be an upward directed poset, let (a x A G A) be an isotone 
family of elements of II with supremum a in II, and let p be a lattice term. If all 
the lattices Li are upper continuous, then p(a) = \f XeA p(a x ) in L. 
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Again, Example [53] will show that Lemma l4~4l fails to extend to the amalgam of 
two lattices over a common ideal. 

Proof. As p(a) is clearly an upper bound for all elements p(a A ), it suffices to prove 
that for each lattice term q on / x ui and each b G II such that p(a A ) < q(fo) for 
all A G A, the inequality p(a) < q(6) holds. We argue by induction on the sums of 
the lengths of p and q. The case where p is a projection follows immediately from 
the second sentence of Corollary 14.31 The case where either p is a join or q is a 
meet is straightforward. 

Now suppose that p = p A pi and q = qo V qi . We shall make repeated uses of 
the following easily established principle, which uses only the assumption that A is 
upward directed: 

For every positive integer n and every Xq, . . . , X n -\ C A, if[J i<n X^ 
is cofinal in A, then one of the AjS is cofinal in A. 

Now we use p.3p . If there exists a cofinal subset A' of A such that 

(VA G A')(3i < 2)(either Pl (a A ) < q(6) or p(a A ) < q, (*>)), 

then there are i < 2 and a smaller cofinal subset A" of A' such that 

either (VA e A")(p l {a x ) < q(6)) 

or (VAg A")(p(5 A ) <qi(6)). 

In the first case, it follows from the induction hypothesis that Pi(a) < q(6). In the 
second case, it follows from the induction hypothesis that p(a) < q,(6). In both 
cases, p(a) < q(2>)- It remains to consider the case where there exists a cofinal 
subset A' of A such that 

(VA G A')(3c A G P)( P (a A ) < c A < q(6)). 

It follows from the induction hypothesis that 

p e (a) = \J p e (a x ) , for all I < 2 . (4.7) 

AeA' 

Fix a common finite support J of p , Pi, qo, qi- Each c\ belongs to L i; for some i 
in the given support J. By using the finiteness of J and by extracting a further 
cofinal subset of A', we may assume that all those i are equal to the same index 
j G J. Hence we have reduced the problem to the case where 

(VA G A')(p(a A ) < c\ < q(6)) , where c\ = p(<z A )^ G Lj. (4.8) 

If po(a)W A pi(a)^ = for some i G /, then p(a) = < q(6) and we are done. 
Now suppose that po(a)^ Api(a)W ^ o for all i G I. By using (|4.7[) . the finiteness 
of J, and the upper continuity of Li, we obtain that there exists a cofinal subset A" 
of A' such that 

(VA G A")(Vt g J)( Po (a A )« A Pl (a A )« ^ 0). 

In particular, both po(a A ) and pi(a A ) are nonzero for each A G A". As J is a 
common support of po and pi, the equality po(a A )^ A pi(a A )^ = cxj holds for all 
A G A" and alH G I \ J, hence 

(VA G A")(Vz G 7)(p (a A ) (l) A P i(a A ) (l) 0). 
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Thus it follows from flU) that c A = p(a A )^ = p (a A ) (i) Api(a A )^ for each A E A". 
Hence, by the upper continuity of Lj (and thus of Lj), (|4.7|) . and the previously 
observed fact that the upper adjoint /3j is nonempty-join-complcte, {c\ | A E A"} 
has a join in L.,-, which is equal to po(a)^ Api(a)( J ) = p(a)^^. Therefore, it follows 
from that p(S) < p(a)( j) < q(6). □ 

5. Ideal lattices and O-coproducts 

In this section we fix again a family (L* \ i £ I) of lattices with zero, pairwise 
intersecting in {0}, and we form L = JJ ie j Li- We denote by e^: IdLj IdL 
the 0-lattice homomorphism induced by the canonical embedding L,; > L, for 
each i £ I. By the universal property of the coproduct, there exists a unique 0- 
lattice homomorphism e: LIj e /IdL; — > IdL such that £j = elidi^ f° r eac h i & I- 
Observe that in case I is finite, the lattice ]J ieI Id Lj has \/ ieI Li as a largest 
element, and this element is sent by e to L (because every element of L lies below 
some join of elements of the L^s). Hence, if the index set I is finite, then the map e 
preserves the unit as well. 

Lemma 5.1. Let p be a lattice term on J x ui and let X — (Xi }Tt \ (i,n) € I X lu) be 
an element ofYlu „) e / X w ^^i- We put eX = (si(Xi >n ) \ (i,n) E Ixuj) E (ML) Ixu> . 
Then the following equality holds. 

p{eX) = L[{p{x) |fei}, 

where "x E X " stands for (V(«,n) E I x Lu)(xi, n E Xi tU ). 

Proof. We argue by induction on the length of the term p. If p is a projection, 
then the result follows immediately from the definition of the maps £j. If p is either 
a join or a meet, then the result follows immediately from the expressions for the 
join and the meet in the ideal lattice of L, in a fashion similar to the end of the 
proof of [7j Lemma 1.4.8]. □ 

Theorem 5.2. The canonical map e: LI^g/IdLi — » Id(]j° e/ Lj) is a 0-lattice 
embedding. 

Proof. We put again L = U° g/ Li. Let p, q be lattice terms in/xw and let X E 
n(i,n)eixv^Li such that p(eX) < q(eX) in IdL. We must prove that p(X) < 
q(X) in UigjIdLj. For each x E X, the inequalities L J, p(x) < p(eX) < q(eX) 

hold in Id L, thus, by Lemma ISTTl there exists yEX such that L J, p(x) < L { q(y) 
in IdL, that is, p(x) < q(y) in L. Therefore, by applying the canonical map 
from L = ]J ieI Li to U° eJ IdL, and putting L |a? = (Lj 1 sc,- i7l | (i, n) E I x w), we 
obtain 

p(L 4 x) < q(L | y) < q(X) in TT° IdL, . (5.1) 

As X is equal to the directed join \/-g^(L J. x) in JL^ „) e / Xa) IdL, and each IdL, 
is upper continuous, it follows from Lemma 14.41 that 

p(X) = \J (p(Llx) \xEX) inJJ^IdLi. 

Therefore, it follows from (|5 . 1 1) that 

p(X) <q(X) in TT° IdL,. □ 

J— L l£l 
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The following example shows that Theorem 15 . 21 does not extend to the amalgam 
B 11a C of two lattices B and C above a common ideal A. The underlying idea can 
be traced back to Gratzer and Schmidt in Section 5]. 

Example 5.3. Lattices B and C with a common ideal A such that the canonical 
lattice homomorphism f : (Id-B) U-idA (IdC) — -> Id(B II a CJ is not one-to-one. 

Proof. Denote by K the poset represented in FigureQ] We claim that the subsets A, 
B, and C of K defined by 

A = { a n \ n < to} U {p n I n < u>} U {q n n < u>} , 

B = A U {b n \ n<uj}, 

C = A U {c„ | n < oj} . 

are as required. Observe that B and C are isomorphic lattices and that A is an 
ideal of both B and C. 



■ i i 

■ i i 




ao 



Figure 1. The poset K. 

The map / is the unique lattice homomorphism that makes the diagram of 
Figure [2] commute. Unlabeled arrows are the corresponding canonical maps. 




Figure 2. The commutative diagram defining the homomorphism /. 



Put D = B Ha C and identify B and C with their images in D. Further, we 
endow Id-BUld C with its natural structure of partial lattice, that is, the ordering is 
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the union of the orderings of Id B and Id C (remember that A = B n C is an ideal of 
both B and C) and the joins and meets are those taking place in either Id B or Id C. 
Observe that Id A = Id B n Id C and (Id B) II Id A (Id C) is the free lattice on the 
partial lattice (Id B) U (Id C). As the latter is identified with its canonical image in 
(Id .B)H Id A (IdC), the elements A, B [ b , and C|c belong to (IdB) 1I UA (IdC). 

We prove by induction that a„ < 60 V Co in D for all n < w. This is trivial for 
n = 0. Suppose that a„ < bo V Co. Then a„ V 60 < &o V Co, but -B is a sublattice of D 
containing the subset {a n , bo} with join b n , thus 6 n < 60 V Co, and thus p„ < 60 V Co- 
Similarly, q n < bo V Co, but A is a sublattice of .D containing the subset {p n ,Qn} 
with join a n+ i, and thus a„+i < bo V Co, which completes the induction step. 

So we have established the inequality 

f(A) < f(B I b ) V f(C I c ) in ld(BU A C) =IdD. (5.2) 

Now observe that {B [x \ x G B}\J{C [y \ y 6 C} is an o-ideal of the partial lattice 
(Id B) U (Id C), containing {B J. 60, C J, Co} and to which ^4 does not belong. Hence, 
A i 3{{Blbo,Clc }), which means that A j£ (S|6 ) V(C|co) in (Id B)n w A (Id C). 
Therefore, by (|5.2[) . / is not an embedding. □ 

As observed before, this example shows that Lemma 14.41 fails to extend to the 
amalgam of two lattices over a common ideal. Indeed, while A = \J '(A [ a n ) 
in Id-B, the same equality fails in (Id-B) IIidA (IdC). The reason for this is that 
A I a n < (B i b ) V (C I c ) for each n, while A £ (B | bo) V (C | c ). 

6. Embedding coproducts of infinite partition lattices 

Whitman's Embedding Theorem states that every lattice embeds into Eqf2, for 
some set 11 We shall use a proof of Whitman's Theorem due to B. Jonsson [5], see 
also Section IV. 4]. The following result is proved there. 

Lemma 6.1. For every lattice L with zero, there are an infinite set Q and a map 
8: 12 x Q — > L satisfying the following properties: 

(!) S(x, y) = iffx = y, for all x,y€fl. 

(2) S(x, y) = S(y, x), for all x, y G 1L 

(3) 5(x, z) < 5(x, y) V S(y, z), for all x,y,z G L. 

(4) For all x,y G 12 anrf a, 6 G £ sucft £/ia£ 6(x,y) < a V 6, f/iere are 
zi,Z2,^3 G 12 smc/i t/iai 8{x, Z\) — a, 8{z\, Z2) = b, 8(z2, Z3) = a, and 
S{Z3,V) = b. 

Observe, in particular, that the map 8 is surjective. Furthermore, a straight- 
forward Lowcnhcim-Skolem type argument ("keeping only the necessary elements 
in 12") shows that one may take card 12 = cardL + Ko- 

The following is the basis for Jonsson's proof of Whitman's Embedding Theorem. 

Corollary 6.2. For every lattice L with zero and every set 12 such that card 12 = 
cardL + No, there exists a complete lattice embedding from IdL into Eql2. 

Proof. Any map 8 as in Lemma 16.11 gives rise to a map tp: Id L — > Eq 12 defined by 
the rule 

tp(A) = {(x, j/) G 12 x 12 I 8(x, y) e A} , for each A G Id L , (6.1) 
and conditions (l)-(4) above imply that tp is a complete lattice embedding. □ 
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Theorem 6.3. Let O be an infinite set. Then there exists a 0, 1-lattice embedding 
from (EqO) H° (EqO) into EqO. 

Proof. Denote by K the sublattice of EqO consisting of all compact equivalence 
relations of O. Thus the elements of K are exactly the equivalence relations con- 
taining only finitely many non-diagonal pairs. In particular, EqO is canonically 
isomorphic to Id K. 

Now we apply Corollary 16.21 to L = K H° K. As cardi = cardO, we obtain 
a complete lattice embedding ip: IdL EqO. However, IdL = Id (K II K) 
contains, by Theorem l5.2l and the last sentence of the first paragraph of Section [5l 
a 0, 1-sublattice isomorphic to (Id if) II (Id if), thus to (EqO) II (EqO). □ 

For any nonempty set O, form O = O U {oo} for an outside point oo. As there 
exists a retraction p : O -» O (pick p £ O and send oo top), we can form a meet- 
complete, nonempty-join-complete lattice embedding rj: EqO e — ► EqO by setting 

ri(9) = {(x,y) £ x O | (^(x), p(y)) £ 9} , for each 6> £ EqO, 

and ry sends the zero element of EqO to a nonzero element of EqO. Hence, in 
case O is infinite, (EqO) completely embeds into EqO. As (EqO) H (EqO) is the 
sublattice of (Eq 0) H° (Eq 0) generated by the union of the images of Eq O under 
the two canonical coprojections, it follows from Theorem 16.31 and Lemma 14.21 that 
(EqO) H (EqO) has a 1-lattice embedding into EqO. If we denote by 9 the image 
of zero under this embedding, then (EqO) H (EqO) has a 0, 1-lattice embedding 
into Eq(O/0), and thus, as card(O/0) < cardO, into EqO. Hence we obtain 

Theorem 6.4. Let O be an infinite set. Then there exists a 0, 1-lattice embedding 
from (EqO) H (EqO) into EqO. 

By applying the category equivalence L i— > L op to Theorems 16.31 and 16.41 and 
denoting by H 1 the coproduct of 1-lattices, we obtain the following result. 

Theorem 6.5. Let O be an infinite set. Then there are 0, 1-lattice embeddings from 
(EqO)°PH 1 (EqO)°P into (EqO)°P and from (EqO) op H (EqO) op into (EqO)°P. 

By using the results of [2] , we can now fit the copower of the optimal number 
of copies of L = Eq O into itself. The variety V to which we apply those results 
is, of course, the variety of all lattices with zero. The functor to be considered 
sends every set I to F(L) — JJj L, the 0-coproduct of I copies of L. If we denote 
by e\ : L <—* F(I) the i-th. coprojection, then, for any map /: I — ► J, F(f ) is the 
unique 0-lattice homomorphism from F(I) to F(J) such that F(f) o e\ = ej^ 
for all i E I. Observe that even in case both / and J are finite, F(f) does not 
preserve the unit unless / is surjective. The condition labeled (9) in [2J Section 3], 
stating that every element of F(I) belongs to the range of F(a) for some a: n — > I, 
for some positive integer n, is obviously satisfied. Hence, by (2j Theorem 3.1], 
F(?p(0)) has a 0-lattice embedding into F(u>) n . Furthermore, it follows from [21 
Lemma 3.3] that F(u>) has a 0-lattice embedding into rii<ri<w F( n )- By Lemma 14721 
and Theorem I6.3[ each F(n) has a 0, 1-lattice embedding into L. As, by the final 
paragraph of [21 Section 2], L has a 0-lattice embedding into L, we obtain the 
following theorem. 

Theorem 6.6. Let O be an infinite set. Then the following statements hold: 
(1) Um/m EqO has a 0-lattice embedding into EqO. 
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(2) U<p(f2) Eqfi has a lattice embedding into EqfL 

(3) Usp(Q) (Eqf2) op has a 1-lattice embedding into (Eqf2) op . 

(4) 0<p(n)(-^ c l^) op has a lattice embedding into (Eqf2) op . 

This raises the question whether (EqO) II 1 (Eqf2) embeds into Eq£l, which the 
methods of the present paper do not seem to settle in any obvious way. More 
generally, we do not know whether, for a sublattice A of EqJ7, the amalgam 
(Eqf2) Ua (Eqf2) of two copies of Eqfi over A embeds into Eqf2. 
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